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Abstract In this paper, a systematic study of the strong metric subregular¬ 
ity property of mappings is carried out by means of a variational tool, called 
steepest displacement rate. With the aid of this tool, a simple characterization 
of strong metric subregularity for multifunctions acting in metric spaces is for¬ 
mulated. The resulting criterion is shown to be useful for establishing stability 
properties of the strong metric subregularity in the presence of perturbations, 
as well as for deriving various conditions, enabling to detect such a property in 
the case of nonsmooth mappings. Some of these conditions, involving several 
nonsmooth analysis constructions, are then applied in studying the isolated 
calmness property of the solution mapping to parameterized generalized equa¬ 
tions. 
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1 Introduction 

Several remarkable advances in optimization have been made possible in recent 
years thanks to a deepened understanding of stability properties of multifunc¬ 
tions. In fact, their study has gained a well-recognized place within modern 
variational analysis. Among the properties of multifunctions mainly applied 
in optimization and related topics, those describing a Lipschitzian behaviour 
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play a crucial role. Under this category falls metric regularity, which is most 
likely the best known and widely employed. Nonetheless, it turns out that 
metric regularity is not strictly requested in certain circumstances, while its 
work can be done by a weaker property called metric subregularity, of course 
at a lower price in terms of problem assumptions. Consider, for instance, the 
algebraic characterization of the tangent space to a manifold, which is defined 
by an equation expressed by a smooth mapping. According to a standard ar¬ 
gument, this is the key tool for deriving the Euler-Lagrange multiplier rule in 
nonlinear optimization, often presented among the consequences of the cele¬ 
brated Lyusternik’s theorem (see jUdJlS]). In order to establish the non-trivial 
inclusion (the kernel of the derivative is contained in the tangent space) metric 
regularity is usually invoked, even though the mere metric subregularity would 
be enough. As another example, consider the exact penalization principle for 
constrained optimization problem with Lipschitz objective function (see [4]). 
It happens that this principle can be invoked, provided that a certain error 
bound inequality is valid, and for the latter circumstance the metric subregu¬ 
larity of the constraining mapping is enough. All of this contributed to raise 
a large interest in metric subregularity, on which a dedicated vast literature 
does now exist (see [5ll6l[7l[8l[9llT0] and references therein). 

The main drawback of metric subregularity is its lack of robustness un¬ 
der (even small) perturbations. More precisely, it has been observed that such 
property happens to be broken if adding to a metrically subregular mapping 
(even single-valued and smooth) a Lipschitz term, yet with a small Lipschitz 
constant. This well-known phenomenon explains the difficulty in employing 
perturbation schemes, when studying criteria for detecting metric subregular¬ 
ity. In this paper, a systematic study is proposed of a special variant of metric 
subregularity, called strong metric subregularity, which is known to exhibit 
a notable robustness quality, while keeping rather low requirements in com¬ 
parison with metric regularity. In particular, the present study concentrates 
on sufficient conditions for the strong metric subregularity of (possibly) non- 
smooth mappings. The analysis of this topic is performed by making use of 
a variational tool called steepest displacement rate, that enables to formu¬ 
late a general criterion already in a metric space setting. Such an approach 
leads to a unifying scheme of analysis and emphasizes the connection of the 
property under study with the notion of local sharp minimality. Strong metric 
subregularity along with its stability properties and related infinitesimal char¬ 
acterizations have been considered recently by several authors. For an account 
on various aspects of the emerging theory of strong metric subregularity, the 
reader may refer to [5]. 

The contents of the paper are exposed according to the following structure. 
In Section[2] after the notion of strong metric subregularity is presented and its 
reformulation in terms of isolated calmness property for the inverse mapping is 
recalled, the notion of steepest displacement rate is introduced and exploited 
to establish the basic characterization. The connection with local sharp mini¬ 
mality is also discussed, while several situations arising in different topics are 
illustrated, aimed at providing motivations for the interest in the main sub- 
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ject of the paper. In Section [3j two relevant manifestations of the robustness 
behaviour of strong metric subregularity are embedded in the framework of 
the steepest displacement rate analysis. In Section [4] several known tools of 
nonsmooth analysis are combined with the main criterion in order to obtain 
conditions for the strong metric subregularity of nonsmooth mappings. Some 
of these results are then applied in Section [5] to investigate the isolated calm¬ 
ness property of the solution mapping to parameterized generalized equations, 
with base and field term. A final section is reserved for general comments on 
the exposed achievements. 


2 Strong metric subregularity and its equivalent reformulations 

Let us start with recalling the main properties under study. This will be done in 
a metric space setting, which is the natural environment where the Lipschitzian 
analysis of stability of multifunctions can be conducted. In a metric space 
(X,d), the distance from a point x G X to a subset S C A is denoted by 
dist (x, S), with the convention that dist (x, 0) = +oo, while B (x,r) denotes 
the closed ball with center x and radius r. 

Definition 1 (i) A set-valued mapping F : X =$Y between metric spaces is 
called metrically subregular at (x,y) G graph A if there exist k > 0 and r > 0 
such that 


dist(x, F 1 (y)) < «;dist (y,F(x)), VxGB(x,r). (1) 


Denote by 


subreg F(x,y) = inf (n > 0 : 3r > 0 satisfying ©} 

the modulus of subregularity of F at (x,y). Whenever F is single-valued, the 
simpler notation subreg F(x) will be used. 

(ii) A set-valued mapping F : X ^ Y between metric spaces is called 
strongly metrically subregular at (x,y) G graphs if F is metrically subregular 
at (x,y) and, in addition, x is an isolated point of F _1 (y) or, equivalently, if 
there exist k > 0 and r > 0 such that 

d(x, x) < «dist (y, F(x)) , Vx G B(x,r). (2) 

Roughly speaking, whereas the well-known metric regularity property of 
a mapping F at (x,y) G graph A can be viewed as a quantitative form of 
local solvability for the inclusion y G F(x), the strong metric subregularity 
corresponds to a quantitative form of local uniqueness for the solution x to 
the particular inclusion y G F{x). The independence of these two properties 
is illustrated in the next example. 
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Example 1 Let X = Y = R be equipped with its usual Euclidean metric 
structure. Consider the mapping F\ : R =1 R defined by 

fax) = { [q ' 1,2) ' if * = 0 ’ 

' ([l,+oo), otherwise. 

Clearly, F\ is strongly metrically subregular at (0, 0), with subregFi(0,0) = 0, 
but it fails to be metrically regular near the same point. Notice that F\ has 
not closed graph and it is not semicontinuous. 

In the same setting, consider the mapping F 2 : R R defined by P^x) = 
[x, + 00 ). This multifunction is metrically regular near (0,0), but it is not 
strongly metrically subregular at the same point. 


The basic tool of analysis in use throughout the present section is intro¬ 
duced in the next definition. 


Definition 2 (i) Given a function ip : X —> R U {± 00 } defined on a metric 
space and an element x £ dom /, the value (possibly infinite) 


<p^(x) = liminf 


<p(x) - <p{x) 
d{x, x) 


is called the steepest descent rate of p at x. 

(ii) Let F : X =1 Y be a set-valued mapping between metric spaces and 
let ( x,y ) € graph F. The (nonnegative, possibly infinite) quantity 


l-Fl'Kz, y) = dist (y, F(-)) 1 (x) 


is called the steepest displacement rate of F at (a :,y). 


Remark 1 The employment of the steepest descent rate in connection with 
variational problems is witnessed since HU, whereas its application to nondif- 
ferentiable optimization goes back at least to )12j . It was with V.F. Demyanov 
that it became steady exploited for formulating optimality conditions in met¬ 
ric space settings, as a starting point for more involved nonsmooth analysis 
constructions (see ITTl! 14 II 1 5lH6llT7lfl8l ). The use of the distance function from 
images of a given multifunction to characterize its Lipscliitzian properties fol¬ 
lows the spirit of m- 

A first basic characterization of strong metric subregularity is established 
next as a positivity condition on the steepest displacement rate of a given 
multifunction. 


Proposition 1 A set-valued mapping F : X =1 Y is strongly metrically sub¬ 
regular at ( x,y ) £ graph F if and only if 

\F\H*,V)> 0- (3) 

Moreover, whenever inequality m holds true, it results in 

subreg F{x,y) = * , (4) 

\F\±{x,y) 

with the convention that 1/ + 00 = 0. 
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Proof Necessity: according to Definition [lj ii), corresponding to an arbitrary 
k > subreg F(x,y) there exists r > 0 such that 


dist (y,F(x)) > 1 
d(x,x ) — k’ 


Va; G B(x, r)\{a;}, 


whence 

\F\Hx,y)>-. 

K 

This evindently implies inequality (0 and, by arbitrariness of k, the inequality 


subreg F(x,y) > , _ 

\Fp(x,y) 


(5) 


Sufficiency: according to Definition ©ii), in the case \F\^(x,y) = +oo, for 
every y > 0 there exists r v > 0 such that 


: dist ( y,F(x )) > d(x,x), 


Va: G B(x, r v ). 


Thus F is strongly metrically subregular at (x,y) with subreg F(x, y) < 1/?;, 
what leads to subreg F(x , y) = 0. In the case |F|f (x, y) < +oo, for an arbitrary 
e G (0, |F|'f(a;, y)), there is r e > 0 such that 


1 

\F\ l {x,y) 


-dist (y, F(x)) > d(x, x), 

— e 


Mx G B(a;, r e ), 


which shows that F is strongly metrically subregular at (x,y) and, by arbi¬ 
trariness of e, leads to 

subreg F(x,s)< (6) 

Then, as inequalities © and © are both valid now, one obtains ©, thereby 
completing the proof. □ 


Remark 2 Let us recall that after [20] an element x G dom tp is said to be a 
local sharp minimizer of a function ip : X — > R U {±oo} defined on a metric 
space if there exist positive £ and r such that 


ip(x) > <p(x) + (d(x, x), Va: G B (x,r). 

Clearly, a; is a local sharp minimizer of p if and only if <fr(i r) > 0. Thus, on 
account of Definition [2] and of Proposition[l] a set-valued mapping F is strongly 
metrically subregular at (x,y) if and only if a: is a local sharp minimizer of 
the displacement function x i—»■ dist (y,F(x)). Notice that the positivity of the 
steepest descent rate of a function is a circumstance essentially connected, in 
more structured settings, with nonsmoothness (see [21 |h 


Another characterization of the main property under study for a multifunc¬ 
tion F : X 4 7 can be obtained through the following stability behaviour of 
its inverse F~ x : Y =$ X, i.e. F~ x (y ) = {a; G X : y G F(x)}. 
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Definition 3 (i) A set-valued mapping G : X =4 Y between metric spaces is 
called calm at ( x , y) £ graph G if there exists k > 0 and r > 0 such that 

sup dist (y, G(x)) < Kd(x, x), VxGB(x, r). (7) 

yeG(x)nB(y,r) 

Denote by 

elm G(x,y) = inf{«; > 0 : 3r > 0 satisfying 0)} 

the calmness modulus of G at (x, y) (elm G(x) whenever G is a single-valued 
mapping). 

(ii) A set-valued mapping G : X =4 Y between metric spaces is said to 
have the isolated calmness property at (x,y) £ graph G if G is calm at (x,y) 
and, in addition, y is an isolated point of G(x). 

(iii) A function (p : X — > RU{±oo} is called calm from below at x £ dom / 
if 

<p^{x) > — oo. 

Isolated calmness seems to have made its first formal appearance in 22] . 
where it was called “upper-Lipschitz property at a point” (see also 0). 

Theorem 1 ([5]) A set-valued mapping F : X =4 Y is strongly metrically 
subregular at (x,y) £ graphic if and only if F _1 has the isolated calmness 
property at (y,x). In this case, it holds 

elm J^ _1 (y,x) = subreg F(x, y). 

Below several situations, connecting different topics of optimization and 
variational analysis, are illustrated, where the strong metric subregularity nat¬ 
urally emerges. A further relevant motivation for being interested in strong 
metric subregularity has to do with the analysis of the solution mapping to 
generalized equations. This topic will be discussed in Section [5] 

Example 2 From Remark [2] it should be clear that every scalar function p : 
X —> R U {±oo} defined in a metric space is strongly metrically subregular 
at each of its local sharp minimizers (if any). As an obvious consequence, the 
related epigraphical set-valued mapping F v : X R, defined as 

F<p( x ) = b(z),+oo), 

is strongly metrically subregular at (x,<p(x)), whenever x is a local sharp 
minimizer of <p. It is worth noting that if p is calm from below at x. then it 
can be perturbed in such a way to have the point x as a local sharp minimizer. 
Indeed, if for some l > 0 it is <p^(x) > —l, then function p + ld(-,x) admits a 
local sharp minimizer at x. Now, for a lower semicontinuous (henceforth, for 
short, l.s.c.) proper function ip : X —> RU{+oo} defined in a complete metric 
space, the set of all points at which <p is calm from below is large enough. In 
fact, as a direct consequence of the Ekeland variational principle, it is possible 
to prove that such set is dense in dom</?. All of this should show that it is not 
difficult to generate situations where strong metric subregularity appears. 
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Example 3 Let £(X, Y) denote the space of all linear bounded operators be¬ 
tween two normed spaces, having null vector 0. Given A £ £(X, Y), its injec¬ 
tivity constant is defined as 

a(^) = „in f \\M\ 

IMI=i 


(see, for instance, 22]). By linearity, for any pair (x, y) £ X x Y, with y = Ax, 
one finds 

\A\H*,y) = \A\H0,0) = limmf yy = a ( A ). (8) 

x->0 ||x|| 

While any bounded linear operator A is known to be metric subregular at 
each point of its graph, according to Proposition [T] it is strongly metrically 
subregular iff a (A) > 0 and 

subreg A(x, y) = subregkl(0,0) = } . 

a(A) 

Notice that, whenever X and Y are finite-dimensional spaces, a{A) > 0 holds 
iff KerT = T _1 (0) = {0}, that is iff A is injective. This fact fails to remain 
true in abstract normed space. Consider, for instance, the identity operator 
Id : £ 1 —> l°° (the immersion of i 1 into (°°), which is injective, and define for 
each n £ N the elements x n = {x^} £ l 1 as follows 


x 


n 

k 


1 /n, for 1 < k < n, 
0, for k > n + 1, 


It is clear that ||a: n ||^i = 1, whereas ||x n ||^oo = 1/n for every n £ N. Conse¬ 
quently, one has 


a ( Id ) = .. inf ||Idu||f» < inf 11^11^ = 0, 

Mhi=i 

so Id is not strongly metrically subregular (anywhere). On the other hand, it is 
clear that Id : l 1 —> l 1 is strongly metrically subregular, with subreg Id(x) = 
1, for every x £ t 1 . 

Recall that the injectivity constant is connected with the Banach constant 
of linear operators, through transposition. Namely, given yl(X, Y), one defines 

p{A) = a(A v ), 

where A T stands for the transpose of A. This allows one to link the notion 
of strong metric subregularity with that of metric regularity, which is well 
known to amount to openness (at a linear rate) in the case of linear operators. 
More precisely, whenever A is open, one has 0 < /3(A) = a(/l T ), so that 
A T is strongly metrically subregular. For more details see [23). The current 
example helps also to illustrate the fact that, whereas the appearance of sharp 
minimality for a given function is a syntom of nonsmoothness, strong metric 
subregularity is a property that may happen to take place for very nice (even 
linear) mappings. 
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Example 4 Let ip : X —> RU{+oo} be a proper, l.s.c. convex function defined 
on a Banach space X, whose dual is indicated by X*. Let us denote by dp(x) the 
subdifferential of p at x £ dom p in the sense of convex analysis. Generalizing 
a previous result valid in Hilbert spaces, in [23] it is has been proved that 
the set-valued mapping dip : X =4 X* is strongly metrically subregular at 
(x,x*) £ graph dip if and only if there exist positive 7 and r such that 

p(x) > ip(x) + (x *, x — x) + 7 ||ir — 5|| 2 , Va: £ B(5, r), 

where (•, •} : X* x X —>• R denotes the duality pairing X* and X. In particular, 
in the case of a (global) minimizer x of p, dp is strongly metrically subregular 
at (x, 0*), where 0* stands for the null vector of X*, iff 

p(x) > p{x) + 7 ||x — 5|| 2 , Vr e B(r,r). 

The last inequality formalizes a variational behaviour known as quadratic 
growth condition , which has been studied in connection with second-order 
sufficient conditions in nonlinear programming (see [25]). Notice that, if a 
function admits a sharp minimizer, it satisfies the quadratic growth condition 
around that point, but the converse may not be true. Similar characteriza¬ 
tions of various metric regularity properties have been recently extended to 
the Mordukhovich subdifferential mapping (see J2B]). Investigations by means 
of second-order variational analysis tools revealed that they are also interre¬ 
lated to the tilt-stability of local minimizer (see mmr 

Remark 3 From Example 0] it is possible to see at once that if p is a proper, 
l.s.c. convex function, whose subdifferential mapping is strongly metrically 
subregular at (5,0*), where x £ domtp is a minimizer of p, then x turns 
out to be Tykhonov well-posed, namely every minimizing sequence {x n } of 
p converges to x. Now, it is worth noting that the notion of strong metric 
subregularity generalizes, yet in a local form, such a behaviour to solutions 
of equations/inclusions. More precisely, if a set-valued mapping F : X =$ Y , 
defining with y the inclusion y £ F(x), is strongly metrically subregular at 
( x,y ), then for every sequence {y n } hr Y, with y n — > y as n —> 00 , and for 
every sequence {x n } in X of solutions of the inclusions with data perturbed 
y n G F(x■■), according to ([2]) one finds 

d(x n ,x) < Kdist (y,F(x n )) < nd{y,y n ), 

so x n —> x , provided that the elements of {x n } fall in a proper neighbourhood 
of x. 


3 Perturbation stability 

As it happens for other Lipschitzian properties of multifunctions, a method for 
establishing criteria or conditions for the validity of strong metric subregularity 
consists in analyzing its stability in the presence of perturbations. Two results 
of this type are presented in what follows, which are both proved through the 
criterion discussed in Section [2] 
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Theorem 2 Let F : X =4 Y be a set-valued mapping between metric spaces 
and let g : Z —>■ X a mapping defined on a metric space. Let z £ Z and let 
( g(z),y) £ graph F. Suppose that: 

(i) g is continuous at z and strongly metrically subregular at z; 

(ii) F is strongly metrically subregular at (g(z),y). 

Then, their composition F o g : Z =4 Y is strongly metrically subregular at 
( z,y ), and it results in 

subreg (F o g)(z, y) < subreg <ji(z) • subreg F(g(z),y). 


Proof Set x = g(z). Since F is strongly metrically subregular at (x,y), corre¬ 
sponding to an arbitrary kf > subreg F(x, y), there exists r > 0 such that 

dist (y, F(x)) > — d(x,x), VieB(x, r). (9) 

Kf 

Owing to hypothesis (i), corresponding to an arbitrary n g > subreg g(x), there 
exists S > 0 such that, up to a further reduction of its value, if neeeded, 

d(x,g(z))> — d(z,z) and g(z) G B(i,r), Vz £ B(z, <5). (10) 

Kg 

From inequalities m and ©, one obtains 


dist ( y,F{g(z ))) > d{g(z),x) > 1 

d(z,z ) ~ KFd(z,z) — KFKg ’ 


Vz £ B(z, <5)\{z}, 


whence \Fog\^(z, y) > ( kfk 9 ) 1 > 0 follows. To complete the proof it remains 
to apply Proposition [T] □ 


The following example shows that the continuity assumption on the inner 
mapping can not be dropped out, in general. 


Example 5 Let Z = X = Y = R be endowed with the usual Euclidean metric 
structure. Consider the functions g : R —»■ R and F : R —> R, defined 
respectively by 


9(z) 


0 , if z = 0, 

2 , otherwise, 


and F{x) 


|*|, if |*| < 1, 

2—\x\, otherwise. 


Here z = x = y = 0. It is evident that both g and F have a sharp minimizer 
at 0, whereas their composition F o g = 0 does not. 


Strong metric subregularity is not preserved under composition of set¬ 
valued mappings, as shown by the next counterexample. 

Example 6 In the same setting as in Example [S] let G : R R be defined by 


= if z = 0, 

( {2}, otherwise, 
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and let F be as in the previous example. As one readily checks, G is strongly 
metrically subregular at (0, 0). If composing G and F, one finds 

oaeTwL 

It is easily seen that F o G fails to be strongly metrically subregular at (0, 0). 
Notice that multifunction G is upper hemicontinuous at 0. 


For the next result, a slightly more structured setting is needed. 


Theorem 3 Let F : X =4 Y be a set-valued mapping defined on a metric 
space X and taking values in a linear metric space Y, whose metric is shift 
invariant. If F is strongly metrically subregular at (x,y) £ graph F, then for 
any mapping g : X — > Y such that subreg F(x,y) ■ clmg(x) < 1, then the 
set-valued mapping F + g is strongly metrically subregular at (x,y + g(x)) and 
it results in 


subreg (F + g)(x, y + g{x)) < 


subreg F(x, y) 

1 — subreg F(x, y) ■ elm g(x) 


( 11 ) 


Proof Notice that, by virtue of the shift-invariance of the metric on Y, for any 
x £ X one has 


dist (y, F(x)) < dist {y + g(x), F{x) + g(x)) + d(g(x), g{x)). 


Consequently, one obtains 


\ F + 9 \ l {x,y + g(x)) > lira inf 


dist (y,F{x)) - d(g{x),g(x)) 


> \F\^(x,y) — limsup 


d(x, x) 
d{g{x),g{x)) 


d(x, x) 


> 


subreg F(x, y) 


— — elm g{x) > 0. 


The strong metric subregularity of F + g at (x,y + g(x)) follows at once by 
the characterization provided in Proposition [Tj. whereas the estimate (1111) is a 
straightforward consequence of Q. □ 


Remark 4 (i) The result provided by Theorem [3] on the persistence of strong 
metric subregularity under calm additive perturbations can be found in [5] 
(see Theorem 31.6), formulated for multifunctions acting in finite-dimensional 
spaces, with a different proof. It is worth noting that, since neither the Eke- 
land variational principle nor the convergence of iteration procedures are used 
in the proof of Theorem [3j metric completeness plays no role in the above 
robustness phenomenon. Instead, it may be viewed as a direct consequence 
of a stability behaviour for the local sharp minimality called superstability , 
which was observed already by B.T. Polyak (see (ID]). Essentially, it means 
that a point preserves its local minimality even in the presence of additive 
calm perturbations. 
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This makes the robustness of strong metric subregularity different from the 
corresponding behaviour of metric regularity, requiring on one hand metric 
completeness and on the other hand the Lipschitz property of perturbations 
(see muni)- 

(ii) Note that the shift-invariance assumption on the metric of Y is not 
actually restrictive. Indeed, a result due to Kakutani ensures that any linear 
metric space can be equivalently remetrized by a shift-invariant metric (see 
Theorem 2.2.11 in p2f)l). 


4 Strong metric subregularity of nonsmooth mappings 

The main subject of this paper is the strong metric subregularity of (possibly) 
nonsmooth mappings / : X —1 Y. To deal with them, throughout this section 
(X, || ■ ||) and (Y, || • ||) are supposed to be normed (vector) spaces. The (closed) 
unit ball and the unit sphere in any normed space are indicated by B and §, 
respectively, whereas, in the case of dual spaces, by B* and §*, respectively. 


4.1 A criterium via first-order e-approximations 

Differentiability is a wise combination of linearity and approximation. The 
approach of analysis considered in this subsection relies on the employment of 
positively homogeneous (for short, p.h.) mappings as an appealing substitute 
of derivatives (that are linear operators), while calmness replaces the classical 
convergence of the remainder term. To do so, set 

%(X, Y) = {h : X —> Y : p.h. and continuous at 0}. 

Definition 4 Let / : X — > Y be a mapping between normed spaces, let 
x £ X and let e > 0. A mapping h £ H(K, Y) is said to be a first-order 
e-approximation of / at x if 

elm (/ — h(- — x))(x) < e. 

Remark 5 Whenever h is a first-order e-approximation of / at x. the map¬ 
ping f(x) + h{■ — x) is a special case of what is called in [5] an “estimator”. 
Of course, first-order e-approximation is a nonsmooth analysis notion, which 
allows to include (Frechet) differentiability. Indeed, note that if / is Frechet 
differentiable at x, with derivative D f(x) £ £(X, Y), then D/(.t) is a first-order 
e-approximation of / at x , for every e > 0. P.h. functions and mappings, or 
some special classes of them, have been utilized as a rough material for con¬ 
structing generalized derivatives since the very birth of nonsmooth analysis 
(see, for instance, EniE5). On the other hand, the idea of studying properties 
of nonlinear mappings by means of “approximate differentials”, which avoid 
differentiability assumptions, precedes even nonsmooth analysis (see, for in¬ 
stance, 1321 )- 
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After having replaced linear operators with p.h. mappings, the next step 
consists in extending to %(X, Y) the definition of injective constant, by letting 

M h ) = inf \\h{u)\\. 

IMI=i 


Remark 6 By applying Proposition [T] it is readily seen that h £ "H(X, Y) is 
strongly metrically subregular at 0 if and only if it holds ao(h) > 0. It is to be 
noted however that, in contrast with the linear case, such a characterization is 
not valid for the strong metric subregularity of h at every point of X. Consider, 
for instance, the norm function || • || : X —> R, with the dimension of X being 
greater than 1 (possibly infinite). Clearly, it is ap(|| • ||) = 1. Taking any element 
u in the unit sphere § of X, one finds 


• ||f(u) = lirninf 



< sup inf 

S> 0 a?ESnB(ii,<5)\{ti} 



= o, 


and hence || ■ || fails to be strongly metrically subregular at u , even though it 
is so at 0. 


Theorem 4 Let f : X —> Y be a mapping between normed spaces and let 
igX. If f is first-order e-approximated at x by h £ "H(X, Y), with ao(h) > e, 
then f is strongly metrically subregular at x, and 

subreg f(x) < —— -. 

a 0 {h) - e 


Vice versa, if f is strongly metrically subregular at x, then for any mapping 
h £ H(X, Y) first-order e-approximating f at x, with e < subreg f(x), it results 
in 


a 0 (h) > 


1 

subreg fix) — e' 


so h is strongly metrically subregular at 0. 


Proof According to Definition [4j for both the assertions of the thesis the re¬ 
spective hypotheses imply 


elm (/ — h{■ — x))(a:) = elm ( h(■ — x) — f)(x) < e. 

To prove the first assertion it suffices to apply Theorem [3] with F anf g given 

by 


F(x) = f(x) + h{x — x) and g{x) = f(x) — f(x) — h(x — x), 

respectively, and to observe that F is strongly metrically subregular at x iff h 
is so at 0, while clmg(a;) = elm (/ — h{■ — x))(x). 

Analogoulsy, to prove the second assertion, it suffices to apply once again 
Theorem O now with 


F{v) = f(x + v) + f(x) and g(v) = h(v) - f(x + v) - f(x). 
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Indeed, / is strongly metrically subregular at x iff F is so at 0, whereas 
elm g(0) = elm ( h( • — x) — f){x). 

The quantitative estimates complementing the thesis are direct consequences 
of inequality (fill) . □ 

As a special case of Theorem[4]it is possible to derive the following criterion 
for smooth mappings. 


Corollary 1 A Frechet differentiable mapping / : X —> Y between normed 
spaces is strongly metrically subregular at x G X if and only if a(Df(x)) > 0 
and 


subreg f(x) < 


1 


a(Df(x)) 

In particular, ifX. and Y are finite-dimensional spaces, f is strongly metrically 
subregular at x if and only if 


KerD f{x) = {0}. 


4.2 A sufficient condition via outer e-prederivative 

In order to introduce the next tool of nonsmooth analysis to be used, recall 
that a set-valued mapping F : X Y is said to be p.h. if 0 S F( 0) and 
F{tx) = tF{x) for all x G X and t > 0. In [33] p.h. set-valued mappings have 
been used to define a notion of generalized derivative. Below, a generalization 
of it, which seems to be adequate for the purposes of the present analysis, is 
introduced. 

Definition 5 Let / : X —> Y be a mapping between normed spaces, let 
x £ X and let A : X Y a p.h. homogeneous set-valued mapping. Given 
e > 0, A is said to be an outer ( Frechet ) e-prederivative of / at x if there exists 
6 > 0 and a function r : 5B —> [0, e] such that 

f(x + v) — f(x)&A(v) + r(v) ||v||!B, Vu G <5®. (12) 

Remark 1 Recall that, according to , A is said to be an outer prederivative 
of / at x if (fl2l) holds true with a function r : <® —> [0, e] such that lim r(v) = 

v—^O 

0. In such an event, A is an outer e-prederivative of / at x, for every e > 0. 

Given a p.h. set-valued mapping A : X =4 Y, to detect its strong metric 
subregularity at (0, 0), it seems to be natural to introduce a injectivity constant 
notion as follows 

a(A) = inf dist (0, -A(u)). 

IMI=i 

In the light of Prosition |T) it is readily seen that A is strongly metrically 
subregular at (0, 0) if and only a(A) > 0 and, upon this condition, it is 

subreg *4(0,0) = —— 
a{A) 
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By employing the above nonsmooth analysis tools, one can establish the fol¬ 
lowing sufficient condition for strong metric subregularity. 


Theorem 5 Suppose that a mapping f : X —> Y between normed spaces 
admits an outer e-prederivative A : X =4 Y at x, such that a(A) > e. Then, f 
is strongly metrically subregular at x and 


subreg/(a;) < 


1 

a{A) — e 


If, in particular, A is an outer prederivative of f at x, then then stricter 
estimate holds 


subreg/(a;) < 


1 

a(A) 


Proof Let positive e, 6 and r : dB —> [0, e] be as in Definition [5] Then one 
obtains for every x G B(x, 5) 


ll/O) - fi x )II = d(0, f{x) - f{x)) 

> dist (0, A{x — x) + r{x — x) ||a; — i||B), 

On the other hand, observe that for any v G dB\{0} it is 

dist (0, A (u/||u||) + r (v) B) = inf \\y + r{v)u\\ 

> inf _[||l/||-Kv)lll“ll 

y€A(v/\\v\\), nGB 

> dist (0, ^l(u/||i;||)) — r{v). 

Therefore, letting y = f(x), from inequality (fldll it follows 


\f\ l (x,y) > lim inf 


dist ( 0 , A(x — x) + r{x — x)\\x — x||B) 


> lim inf dist 0, A 


IF - x \ 
x — x 
\x — x\ 


+ r{x —. 


(13) 


> inf dist ( 0 , ^l(w)) — limsupr(a; — x) = inf dist ( 0 , A(u)) — e. 
IMI =1 x^-x ||tt||=l 


Thus, to show the first assertion in the thesis, it suffices to apply the charac¬ 
terization stated in Proposition [I] along with the estimate d3|. For the second 
assertion, on account of Remark 0 and of the last inequalities, one has that 

\f\ l {x, y) > a{A) - e, Ve G (0, a(A)). 

which leads immediately to the estimate to be proved. □ 


Remark 8 Among the p.h. set-valued mappings that can be used as prederiva¬ 
tives, one can consider in particular those generated by a convex weakly closed 
set of linear operators. In other terms, given a set U C £(X, Y) convex and 
closed with respect to the weak topology, let 


A{x) = {y G Y : y = Ax, A G U}. 
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According to m , this is an example of fan. In this case one has 

a(A) = inf a(A). 

Notice that, whenever / is Frecliet differentiable at x, Definition [5] applies 
with A{v) = {Df(x)v} and r(v) = \\f(x + v) — f(x) — D/(®)u||/||u||, being now 
U = {D/(x)}. Therefore the sufficient part of Corollary [1] can be achieved also 
from Theorem [5] 


4.3 A scalarization approach 


Let (Y, || • ||) be now a normed space, which is partially ordered by a relation 
<y or, equivalently, by a convex cone Y + C Y, in the sense that 

2/i <y 2/2 iff 2/2 ^ 2/i G Y+. 

In this setting, a mapping / : X —> Y is said to be Y + -convex if 

f{tx 1 + (l-t)x 2 )<Ytf(x 1 ) + (l-t)f(x2), Vie [0,1], Vaq, x 2 € X. 

Y + -convex mappings are found quite easily in nature. For instance, if / : X —> 
R m is given by /( x) = (/i(x), ..., f m (x)), with each function fi : X —> R 
being convex, then / is Rf^-convex, where R™ = {y € R m : yi > 0, i = 
1,... ,to}. One immediately sees that if / is Y + -convex and if y* € Yl = 
{y* e Y* : (y*,y) >0, My € Y + }, then each scalar function y* o / : X —> R 
is convex. 

Since the scalarization approach to strong metric subregularity exploits the 
connection of that property with the sharp minimality of scalarized terms, the 
following characterization of a sharp minimizer for a convex function will be 
useful in the sequel. 

Lemma 1 Let <p : X —> R U {+oo} be a proper convex function. An element 
x G domc/j is a (global) sharp minimizer of Lp if and only if 0* G int 
Moreover, it results in 

(p^(x) = sup{p > 0 : pK* C dip(x)}. 


Proof Necessity: suppose point x to be a sharp minimizer of and take e G 
(0, ip^(x)). Then, setting p = ip^(x) — e one gets 


p(x) - <p(x) 
\\x-x\\ 


>p> 



x — X 
\\x-x\\ 


Mx* G pB*, Mx G X\{i}. 


This means that pW C dip(x) and, by arbitrariness of e, that <p^(x) < sup{p > 
0 : pW C dip(x)}. 

Sufficiency: from the definition of sugradient of (p at x, it is possible to 
deduce 


p(x) - ip(x) 


> sup 

x* £dtp(x) 


x — X 


x — X 


X 


x — X 


Vx G X\{x}. 
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Since by hypothesis there exists p > 0 such that pB* C dtp(x), it is true that 
sup {x*,u)> sup (x*,u) = p, \/u g X : ||u|| = 1. 

x*€.d<p(x) x*£pB* 

From this and the previous inequality it is possible to conclude that 

<p^(x) > p > 0. 

Actually, this shows that tp^(x) > sup{p > 0 : pB* C d<p(x)}. The proof is 
complete. □ 


To formulate the next condition for the strong metric subregularity of a 
Y + -convex mapping / : X —> Y at x g X, define 

p(f)(x) = sup{p > 0 : pM* C d(y* o f)(x), y* g §* D Y+}. 

Theorem 6 Let / : X — >• Y be a mapping between normed spaces, with Y 
partially ordered by a cone Y+, and let x g X. Suppose that f is Y + -convex 
and 

0* g (J iatd(y* ° f)(x). 

y*eS*n¥^_ 

Then f is strongly metrically subregular at x. Moreover, one has 

subreg f(x) < }. . 

0(f)(x) 

Proof From the well-known dual representation of a norm 


IMI = sup (y*,v) = sup (y*,v), 

y*£§* 


one obtains 


\\f{x) - /(x)H 
||x — x|| 


sup 

y*es* 



f{x) - f(x) \ 

Ik -x\\ j 


> sup 
y*eS*nY* 


(y* ° f)(x) - (y* ° f)(x) 

Ik-i’ll 


Vx g X\{x}. 


Since by hypothesis there exist p > 0 and t/q g §* D Y^_ such that pB* C 
9(j/q o f)(x) and function y$ o f is convex, then in the light of Lemma [Tj x 
is a sharp minimizer of t/q o /. Consequently, setting y = /(x), from the last 
inequality one has 


\.f\ l (x,y) > (vo o/kk) > P- 


The proof of all assertions in the thesis is therefore completed by applying 
Proposition U) □ 
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Theorem [0] demonstrates a typical use of the scalarization method in the 
presence of convexity assumption. It should be clear that this method ex¬ 
tends its potential far beyond convexity and can be employed in combination 
with more general subdifferential constructions. For example, by utilizing the 
Frechet subdifferential, defined as 

,_s f * .. . . <p(x) - ip(x) - (x*,x - x) 1 

y i-n \\x — x|| j 

(for more details, the reader is referred to j2l l28l[34l[35) 1. the following finite¬ 
dimensional generalization of Lemma [1] has been proved in m ( see Theorem 
4 therein). 

Lemma 2 Let ip : R n — > R U {±oo} and x G domip. Then <p^{x) > 0 if and 
only if 0* G int<9 <p{x). 

The above lemma allows one to obtain the next result valid for mappings 
defined in a finite-dimensional space. 

Theorem 7 Given a mapping f : R." —> Y and x G R", if 

0* G |J int d(y* o f)(x), 
y*es* 


then f is strongly metrically subregular at x. 

Proof The thesis can be achieved through the same argument as in the proof 
of Theorem El Indeed, by hypothesis there exists G S* such that 0* G 
int<9(?/g o f){x). In the light of Lemma [2] this implies 

(Vo °f) l (x) > 0. (14) 


Since it is 


II f(x) - f{x) 1| 

Ik- *11 


sup 

y*e s* 


\ If — x ll / 


ko °/)(f) - (no°/)(i) 

Ik — s|| 


Vx G X\{i}, 


by virtue of inequality m it follows 


\f\ l {x,y) > (vo of) l (x) > 0. 


Proposition |T] allows one to complete the proof. 


□ 
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5 An application 

An application of the above exposed ideas and techniques is going to be il¬ 
lustrated now, which concerns the stability behaviour of solution mappings to 
generalized equations. A generalized equation is a rather general problem that 
is able to provide a proper framework for studying several specific issues in 
mathematical analysis, having or not having a variational nature. Among the 
others, let us mention optimality conditions in constrained or unconstrained 
optimization, various types of constraint systems, variational inequalities and 
complementarity problems, equilibrium problems, differential inclusions. 

Here, parameterized generalized equations are considered that can be for¬ 
malized as follows 

(GE) 0 € f{p,x) + T(x), 

where / : P x X —> Y (sometimes referred to as the base of (GE)) and 
T : X Y (referred to as the field) are the problem data. (P, d) is a metric 
space where the parameters vary, whereas (X, || • ||) and (Y, || • ||) are supposed 
to be normed vector spaces. The solution mapping associated to (GE) is the 
(generally) set-valued mapping implicitly defined by 

Sf,T(p) = {x G X : 0 G f(p,x) + T(x)}. 

In this context, an issue of interest is how to certify and to quantify a cer¬ 
tain stability behaviour of S'/.t, near a solution x G Sf^{p)- More precisely, 
here the stability behaviour quantitatively described by the isolated calmness 
property is investigated. This amounts to establish for solutions to (GE) lying 
near a reference one a reaction, which is (directly) proportional to the pa¬ 
rameter variations. Following the spirit of classical and more recent implicit 
function theorems, this question is approached by analyzing a semplihed vari¬ 
ant of (GE), called approximated generalized equation (AGE), on which the main 
regularity assumption is made. Of course, a (AGE) can be defined in several 
ways, depending on the features of the problem data. In what follows, deal¬ 
ing with a nonsmootli analysis setting, the use of an adaptation of the outer 
e-prederivative is proposed. 

Definition 6 Given e > 0, a p.h. set-valued mapping A : X =1 Y is said to 
be a partial outer e-prederivative of a mapping / : P x X —> Y at (p,x), 
uniformly with respect to p, if there exist positive <5 and £ and a function 
r : P x 6M —[0, e] such that 

f(p,x) G f (p, x) + A(x — x) + r(p, x — x)\\x — x\\M, Vx G B(S,<5), Vp G B(p,£). 

Now, assuming that the base / of (GE) admits, for some e > 0, as a partial 
outer e-prederivative at (p, x) a mapping A, one can associate with (GE) an 
approximated generalized equation defined by 

(AGE) 0 G /(p, x) + A{x — x) + T(x). 
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It turns out that the strong metric subregularity of the mapping A + T is a 
key assumption to guarantee the isolated calmness property of £/,t, as below 
stated. 

Theorem 8 With reference to a generalized equation (GE), let x £ Sf^{p)- 
Suppose the data of (GE) to satisfy the following assumptions: 

(i) function f(-,x) is calm at p with modulus elm f(-,x)(p); 

(ii) f admits a partial outer e-prederivative A at {p,x), uniformly with respect 
to p; 

(in) the set-valued mapping x =4 f(p, x)+A(x—x)+T(x) is strongly metrically 
subregular at (x, 0), with modulus subreg {A + T)(x, 0), such that 

e ■ subreg (,4 + T)(x, 0) < 1. (15) 

Then, Sj^t has the isolated calmness property at (p,x) and the below estimate 
holds 


elm Sf^xip, x) < 


clm/(-, x)(p) ■ subreg (.4 + T){x, 0 ) 


1 — e • subreg (A + T)(x, 0) 
Proof Take an arbitrary 77 such that 


(16) 


0 < 77 < — — subreg {A + T)(x, 0), 

what is possible by virtue of condition m By the assumption (i), correspond¬ 
ing to 77 there exists ( > 0 such that 

\\f(p,x) - f(p,x)\\ < (clmf(-,x)(p)+ r])d(p,p), VpeB(p,C). 

By the assumption (ii), there exist ( £ (0, £), 6 > 0 and a function r : P x 
(5® —> [0, e] such that 

f(p, x) £ f(p, x) +A{x - x) + r(p, x — x)||x — x||B, Vx £ B(x, S), Vp £ B (p, (). 
Consequently, one obtains 


dist (0, f{p,x) + T(x)) > 

dist (0, f(p, x) + ^4(x — x) + r(p, x — x)\\x — x||B + T(x)) > 
dist (0, f(p, x) + A(x — x) + T{x)) — e||x — x|| > 
dist (0, f(p,x) + (elm f(-,x)(p) + r])d(p,p)M + A(x — x) + T(x)) 

—e11x — x|| > 

dist (0, f{p,x) + -4(x - x) + T(x)) - (elm f{-,x){p) + 77 )d(p,p) - e\\x - x|| 

for every x £ B(x, 5) and p £ B(p, (), wherefrom it follows 

dist (0, f(p , x) + A(x — x) + T(x)) < dist (0, f(p , x) + T(x)) 

+ (dm /(-, x)(p) + T])d(p,p) + e\\x — x|| 
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Now, according to assumption (iii), since x is evidently a solution to (AGE), 
corresponding to r\ > 0 there exists 5 G (0,5) such that 

Ik — x || < (subreg ( A + T)(x , 0) + p)dist (0, f(p, x) + A(x — x) + T(x)) 

< (subreg (A + T)(x, 0) + rf) ^dist (0, /(p, x) + T(x)) 

+ (dm f(-,x)(p) + rj)d{p,p) + e\\x - 5||^ 

and hence 


(1 — e(subreg (A + T)(x, 0) + rj))\\x — a;|| < (subreg {A + T)(x, 0) + rf) 

■ ^dist (0, / (p, x) + T(x)) 

+ (clmf(-,x)(p) + r])d(p,p) ) 


for every x G B(x, S) and p G B(p, £). As a consequence, whenever it is x G 
Sf^r{p) H B(a:, 5), it results in 


Ik 


all < 


(subreg {A + T)(x, 0) + rf) ■ (c\m.f{-,x)(p) + rj) 

(1 - e(subreg (A + T){x, 0) + r,)) [P ’ Vh 


for every p G B(p, (). The last inequality shows that Sf t r has the isolated 
calmness property at (p, x) with 


elm Sf t r ip, x) < 


(subreg (A + T)(x, 0 ) +rf) ■ (elm f(-,x)(p) + rf) 
(1 - e(subreg (A + T)(x, 0) + 77 )) 


From the last inequality and the arbitrariness of 77 , it is possible to deduce the 
estimate in the thesis, thereby completing the proof. □ 


Corollary 2 With reference to a generalized equation (GE), let x G Sf^ip)- 
Suppose the data of (GE) to satisfy the following assumptions: 

(i) function f{-,x) is calm at p with modulus elm /(•, x)(p); 

(iV) f has a partial outer prederivative A at {p,x), uniformly with respect to 
P! 

(iii) the set-valued mapping x =4 }{p,x)+A(x—x)+T(x) is strongly metrically 
subregular at (x,0), with modulus subreg {A + T)(x, 0). 

Then Sf t T has the isolated calmness property at (p, x) and the stricter estimate 
elm Sf t T(p,x) < elm f(-,x)(p) ■ subreg {A + T)(x, 0 ) (17) 

holds. 


Proof The thesis can be easily achieved by applying Theorem [ 8 ] Recall indeed 
that with assumption (ii’) being valid, A is an outer partial e-prederivative 
of / at (p,x), for any e > 0. Then, it suffices to observe that, since e can be 
taken arbitrarily “small”, condition m is fulfilled independently of the value 
of subreg (A + T)(x, 0). □ 
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Remark 9 A result quite close to Theorem [8j called “implicit mapping theo¬ 
rem with strong metric subregularity”, can be found in [5] (Theorem 31.12). 
Instead of prederivatives, partial estimators (i.e. first-order e-approximations) 
are employed there. In this regard, it is must be noted that the technique of 
proof in Theorem [5] can be readily adapted to derive a version of it, employing 
partial first-order e-approximations of the base term. 

Theorem [8] reduces the study of the isolated calmness property of Sf y r to 
the certification of the strong metric subregularity of the set-valued mapping 
defining (AGE). The latter question is expected to be easier to be faced than 
a direct study of inasmuch as the former set-valued mapping is explic¬ 
itly defined in terms of problem data or their approximation, while Sf t x can 
be hardly calculated in practice. Besides, in some special case, the study of 
the strong metric subregularity of the set-valued mapping defining (AGE) may 
happen to be particularly simple. Let us consider, as an example, the case in 
which the field term T happens to be single-valued near x. 


Corollary 3 Let x € <S7,t(p) be a solution to (GE). Suppose that: 

(i) function f(-,x) is calm at p with modulus elm/(-, x)(p); 

(ii) f admits a partial outer e-prederivative A at {p,x), uniformly with respect 
to p; 

(Hi) T is single-valued near x and calm at x, with modulus clmT(a;); 

(iv) the following condition holds 

a(A) — clmT(a;) > e. (18) 


Then Sf^T has the isolated calmness property at (p,x) and the following mod¬ 
ulus estimate holds 


elm Sf'T{p,x) < 


dm / (-, x)(p) 
a(A) — clmT(5) 


e 


Proof Observe first of all that A(- — x) is strongly metrically subregular at 
( x , 0) iff A is so at (0, 0), and one has 


subreg A(- — a;)(:r,0) = subreg A(0, 0). 

Under the current assumptions, it is possible to apply Theorem [3l with F = 
A(■ — x) and g = f(p, x) + T. Indeed, it is clear that 


elm (f(p, x) + T)(x) =clmT(a;), 


so, in force of condition (USD, it holds 

subreg A(- -x)(x,0) ■ elm {f(p, x) + T)(x) = 

a{A) 

Consequently, the set-valued mapping x f{p,x) + A(x — x) 
out to be strongly metrically subregular at ( x , 0), with 


< 1 . 

+ T(x) turns 


1 


subreg (A + T)(x , 0) < 


a (A) — clmT(a:)' 
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One is therefore in a position to apply Theorem [SJ as the validity of condition 
m is ensured by the assumption m ■ Thus the proof is complete. □ 

In the remaining part of this section, while continuing to assume T to 
be single-valued, a further result is presented, which can be obtained via the 
scalarization approach. 


Theorem 9 With reference to a generalized equation (GE), let x G S/,t(p)- 
Suppose that: 

(i) T is single-valued near x and calm at x, with modulus clmT(a;); 

(ii) /(•, x) is calm at p, uniformly with respect to x near x, with modulus 
c\mf(-,x)(p); 

(Hi) the space (Y, || • ||) is partially ordered by a cone Y + and the mapping 
f(p,-) is Y + -convex; 

(iv) both the conditions 


0* 6 (J int d(y* o f)(x) (19) 

y*eS*n¥* 


and 


clmT'(x) 

Q(f(p,-))(x) 


( 20 ) 


hold true. 

Then Sf,T has the isolated calmness property at (p,x) and the following mod¬ 
ulus estimate holds 


elm Sf t T{jp,x) < 


dm f{-,x){p) 
Q(f(P,‘))(x) -clmT(x)' 


Proof Hypothesis (iii) and condition (fTTTh allow one to apply Theorem [5] to the 
mapping /(p, •). According to it, f(p, •) turns out to be strongly metrically 
subregular at x and it results in 

subreg/(p, -)(x) < } . 

Now, since owing to condition (TSUI) it is 


subreg/(p, -)(x) ■ clmT(x) < 1, 

Theorem [5] guarantees that the mapping x n- f(p,x) + T(x ) is strongly met¬ 
rically subregular at (5,0) and that it results in 


subreg (/(p, •) + T)(x, 0) < 


Q(f(Pr))(x) -clmT(x)' 

This means that, corresponding to 77 > 0, there exists r > 0 such that 
(! + »?)|[/GM) + T(a;)[| 


he — a: < 


e(f(P,-))(x) -clmT(a:) , 


Vx G B(x,r). 
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By taking account of hypothesis (i), one has that for some £ > 0 and f G (0, r) 
it holds 

I, , _ -|| < (1 + ?7)ll f(P,x) ~ f(p,x )II + \\f(p,x)+T(x)\\ 

•))(*) -clmT(z) 

< (1 +y)[(clmf{-,x)(p) + r])d(p,p) + \\f(p,x)+T(x)\\] 

Q(f(P, •))(» -clmT(x) 

for every x G B (x,r) and p G B(p, £). Thus, if taking x G B(x, f) fl Sf t r(p), 
one finds 


II® 


^11 < 


(1 + 77 )(clm/(•,+)(» + 77 ) 
ff(/(p, •))(*)-chnT(*) 


Vp G B(p, £). 


The last inequality shows that Sf t T fulfils the isolated calmness property at 
(p, x) and, by arbitrariness of 77 , it allows one to achieve the asserted modulus 
estimation. □ 


6 Conclusions 

The appraoch of analysis proposed in this paper shows that several techniques 
for detecting strong metric subregularity of nonsmooth mappings can be de¬ 
rived from a unique elementary criterion, based on the notion of steepest 
displacement rate, which can be formulated already in a metric space setting. 
This criterion, besides providing a unifying scheme of analysis with transpar¬ 
ent proofs, emphasizes the variational nature of the property under study. 
Optimization (especially, nondifferentiable optimization) is well recognized as 
a held where many results and constructions of set-valued analysis are fruit¬ 
fully applied. The findings of the present study should contribue to the make it 
evident that, simmetrically, nondifferentiable optimization can provide useful 
insights and methods for investigating properties of multifunctions, some of 
them not necessarily related to extremum problems. This seems to agree with 
the very spirit of the Euler’s variational faith. 
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